EKPR5S5 m 




it 6EHTIRI6ATE 




I hereby certify that, on th9 date in6\iz£d above I 
deposited this paper or fee wta tfva U.S. Postal Service 
& M it was addressed for delivery to the Comrnissioner 
o\ ?atente & Trademarks, Washington, ^ 
"Express Mail PcsiOffice to Addres: 

Name (Print) Signature 



7 5 us 





TITLE 



MULTI-BAND DMT RECEIVER 



FIELD OF THE INVENTION 
5 The present invention relates to the demodulation of a multi-band DMT signal in a 
receiver, and particularly but not exclusively to the demodulation of a multi-band 
DMT signal in the transceiver of a modem. 

BACKGROUND TO THE INVENTION 

10 Referring to Figure 1 there is shown an example of a multi-band signal 
transmitted in the upstream (or uplink) of a communications system. In this 
example it is assumed that the multi-band signal comprises two bands. As shown 
in Figure 1, a first band is defined between the frequencies f, and f 2 , and a 
second band is defined between the frequencies f 3 and f 4 . A downstream 

15 frequency band may be provided between the frequencies f 2 and f 3) and a further 
downstream frequency band may be provided beyond the frequency f 4 . 

Techniques for transmitting and receiving such multi-band signals are well known. 
For example, in modem technology a multi-carrier signal having multiple 
20 frequency bands is transmitted. 

At the receive side, such multi-band signals require a large amount of processing. 
The processing speed of the receiver is determined by the highest frequency of 
the multi-band signal. That is, the receiver has to operate at a speed such that 
25 the received signals having the highest frequencies can be processed within 
system constraints. 

It is an object of the present invention to provide an improved multi-band DMT 
receiver in which an improved processing of the received signal is achieved. 
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SUMMARY OF THE INVENTION 

According to a first aspect of the invention there is provided a receiver for 
receiving a multi-band signal modulated using an inverse discrete Fourier 
transform, comprising: a plurality of demodulators, each demodulator for 
demodulating a respective one of the plurality of bands in a multi-band signal 
wherein each demodulator includes a discrete Fourier transform. Thus, the 
processing of the multi-band signal is spread amongst more than one 
demodulator, so that each discrete Fourier transform (DFT) can be optimised for 
a particular frequency band. 



_ The process speed of each demodulator may then be determined by the 

3 respective frequency band. That is, if a particular demodulator processes a 

^ frequency band having a high frequency, then a corresponding high sampling 

Cm speed is required in the respective demodulator. A lower frequency band 

m 15 requires a lower sampling speed in the respective demodulator. Thus the 

process speed of each demodulator is preferably determined by the respective 

frequency band of the signal processed therein. 



Each demodulator may further include an equaliser connected to the output of the 
20 discrete Fourier transform. Each demodulator may further include a filter for 
filtering the received signal prior to the discrete Fourier transform. 



The multi-band sigrial may be generated by nulling selected tones in the 
modulator. In additioh to. Or alternatively, the multi-band signal may be generated 
25 by filtering the outpunof the modulator. 



The receiver may comprise part of a transceiver. In such a transceiver, each 
demodulator may further include an echo canceller for removing an echo 
associated with the signal in a transmitter of the transceiver from the received 
30 signal. The echo canceller may be connected to remove the echo at the inputs of 



the discrete Fourier transform. Each echo canceller may comprise an adaptive 
filter. 



In a second aspect the present invention provides a method of demodulating a 
multi-band signal modulated using an inverse discrete Fourier transform, 
comprising the step of: providing a demodulator for each respective band in a 
multi-band signal, wherein each demodulator performs .a discrete Fourier 
transform. 

Each demodulator may further comprise an equalisation step. Each demodulator 
may further filter the received signal prior to the discrete Fourier transform. 

? 

( The multi-band signal may be generated by nulling selected tones in the 
modulator. In addition to. Or alternatively, the multi-band signal may be generated 
by filtering the output of the modulator. 

The demodulating step may be carried out in a transceiver. In a transceiver, each 
demodulator further performs an echo cancellation step to remove an echo 
associated with a signal in a transmitter of the transceiver from the received 
signal. 

BRIEF DESCRIPTION OF THE FIGURES 

The invention will now be described with regard to an illustrative example with 
reference to the accompanying drawings in which: 

Figure 1 illustrates the frequency spread of a two-band signal in one 
direction; 

Figure 2 illustrates a multi-band transmission system in accordance with a 
preferred implementation of the present invention; 

Figures 3(a) and 3(b) illustrate alternative implementations of the splitter of 
the receiver of Figure 2; and 
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Figure 4 illustrates a DMT receiver in accordance with a preferred 
embodiment of the present invention. 



DESCRIPTION OF PREFERRED EMBODIMENT 
5 In the following illustrative example the present invention will be described by way 
of reference to a particular implementation in which a modem transceiver 
transmits a DMT (discrete multi-tone) signal, and the DMT signal is received by a 
transceiver of another modem. 



10 Referring to Figure 2 there is illustrated a first modem 214 and a second modem 
218. For the purposes of this example it is assumed that the first modem 214 
transmits a multi-band signal to the second modem 218. Therefore only the 
transmitter portion of a transceiver of the first modem 214 is discussed in detail 
and only a receiver portion of the transceiver of the second modem 218 is 

15 discussed in detail. 



In accordance with known techniques, the transmitter of the first modem 214 
includes an inverse discreie Fourier transform 204, a digital to analogue converter 
218, and a hybrid 212. Aa the transmitter described herein is a DMT transmitter, 
20 there is also provided a jcyclic prefix (CP) insertion block 205. The inverse 
discrete Fourier transform (IDFT) block 204 receives on a plurality of signal lines 
202 data to be encoded for transmission. The thus encoded data is output by the 
IDFT block 204 in series ora line 207. The operation of the IDFT block 204 is 
outside the scope of the present invention, and its implementation will be well 
25 know to one skilled in the art! The CP insertion block inserts a 32 sample c^uard 
band in front of the 512 sample symbols generated by the IDFT. As known in the 
art, the CP insertion includes! repeating the last 32 sample of the 512 sample 
symbol to thereby generate a 5tt4 sample symbol. 



• ft 



5 

Modulated and encoded data output by the CP insertion block 205 on line 206 is 
converted into an analogue signal on line 210 by the digital to analogue converter 
208, and the hybrid 212 transmits the analogue signal on a channel 216. 

5 The plurality of signals on line 202 are provided by a transmitter which generates 
a discrete multi-tone (DMT) signal with N/2 tones with a tone spacing of AF. 
Consequently the IDFT generates a transform having N points. Thus, the bands 
of the multi-band signal are generated by nulling certain tones at the input to the 
IDFT204. In addition, the nulling may be assisted by appropriate filters at the 
1 0 output of the IDFT 204. 



After the CP insertion the symbols may be optionally windowed. Windowing 
shapes the symbols before transmission in order to reduce the leakage in the 
15 adjacent band. Windowing multiplies a certain number of samples at the 
beginning and end of a symbol by a weighting function. Usually the number of 
windowed samples is smaller than the length of the guard-band. The shaping of 
two contiguous symbols could overlap. This windowing principle is used, for 
example, in the VDSL multi-carrier standard. 

20 

The analogue signal on a channel 216 is received by the transceiver of the 
modem 218. The transceiver of the modem 218 includes a hybrid 220 and a 
splitter 221 . In accordance with the present invention, the receiver of the modem 
218 in addition comprises a plurality, in this example two, of receivers 224a and 
25 224b. In this example it is assumed that the signal transmitted by the transmitter 
of the first modem 214 corresponds to the signal of Figure 1 and includes two 
frequency bands. In general the signal will include a plurality n of frequency 
bands, and the receiver of the modem 218 will be provided with a plurality n of the 
receivers 224. 
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In addition the modem 218 includes transmitter circuitry 223 which provides a 
signal to be transmitted to the hybrid 220 on line 225. 

Each of the demodulators 224a and 224b is constructed identically, and the 
5 various components therein have identical reference numerals except for the 
designation of a or b. Thus the receiver 224a will be described hereinafter, and it 
will be understood that demodulator 224b is constructed in exactly the same 
manner. 



10 Before discussing the receivers 224, reference is made to Figures 3(a) and 3(b) 
which illustrate in block diagram form respective digital and analogue 
implementations of the splitter 221 . 

In a digital implementation, the signal on line 222 is converted into an analogue 
15 signal on line 316 by an analogue to digital converter 300, and then presented to 
respective low and high pass filters 302a and 302b. The output of the low pass 
filter 302a on line 314a is processed by block 304, which in turn generates a 
signal to the first receiver 224a. The block 304 is a downsampler. The principle of 
this device is to reduce the sampling speed by a certain factor. For example a 
20 downsampler by 2 divides the sampling speed by 2 between its input and output. 
The division is done by taking one sample every two samples. For the input 
sequence 1 2345678910... to the downsampler, the output sequence is 1 3 
5 7 9 11 ...The output of the high pass filter 302b on line 314b forms the signal on 
line 223b to the second receiver, 

25 

In an analogue implementation, the signal on line 222 is provided to respective 
low and high pass filters 310a and 310b. The outputs of these filters on lines 
315a and 316b are converted into digital form by analogue to digital converters 
312a and 312b, which generate the signals 223a and 223b to the receivers 224a 
30 and 224b. 




At the output of the splitter both streams are sampled at their respective Nyquist 
frequency even if the ADC is running at the Nyquist frequency of the highest 
band. 
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Each filter stream in the digital implementation of Figure 3(a), and each stream in 
the analogue implementation of Figure 3(b), can be processed with a DFT of 
Fs,k/AF points. This is because each stream need only process the points for its 
particular band. Each stream is sampled at a frequency Fs.k, where Fs,k is at 
least two times the maximum frequency of the band. 

The receiver 224a corhprises a time equaliser 234a, a subtractor 238a, a cyclic 
prefix removal block 2 39a, a discrete Fourier transform (FFT) 244a, a frequency 
equaliser 248a, and ap echo canceller 242a. In this preferred embodiment the 

comprised of an adaptive filter. 



echo canceller 242a is 



V 



The time equaliser 234a is preferably a finite impulse response (FIR) filter. 



The digitised version 
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splitters of Figures 
the echo canceller 



of the received signal for the particular frequency band is 



provided on line 22 3a by a respective one of either the digital or analogue 



3(a) and 3(b). In accordance with conventional techniques, 
42a preferably comprises an adaptive filter and receives a 



representation on line 225 of the signal in the transceiver for the modem 218 



which is being tran 
provides an estimate 



the time equalised 
received signal on 
used to control the 
262a. 



mitted by the hybrid 220. The echo canceller 242a then 
of the echo associated with this transmitted signal on line 



25 262a. The subtracter 238a subtracts the estimate of the echo on line 262a from 



eceived signal on line 236a, to generate an estimate of the 
ine 240a. As is known in the art, the signal on line 240a is 
cho canceller 242a to adjust the estimate of the echo on line 
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The cyclic prefix (CP) removal block 239a operates in the reverse manner to the 
cyclic prefix (CP) insertion block 205 to remove the 32 samples of the cyclic 
prefix, forming a guard band, from the 544 samples of the received symbol. When 
windowing is applied at the transmitter, the cyclic removal process is identical. 

5 

The estimate of the received signal on line 241a, after the cyclic prefix removal 
block, is then input to the discrete Fourier transform 244a. The outputs of the 
discrete Fourier transform on line 246a are provided to the frequency equaliser 
248a for equalisation. The thus equalised signals provided on line 250a are 
10 provided for further processing in the receiver of the modem 218. The CP 
removal block 239a, the discrete Fourier transform 244a and the equaliser 248a 
each receive a clocked signal on line 264a for controlling the speed of the 
operations performed therein. 

15 The receiver 224b is similarly constructed. 

Thus in accordance with the invention the demodulation of the different bands of 
the multi-band signal are processed independently such that each modulator can 
be optimised to perform for that particular frequency band. In the present 

20 example it is shown that the receiver 224a demodulates the lower frequency band 
of Figure 1, and the receiver 224b demodulates the higher frequency band of 
Figure 1. In the example that the highest frequency within the lower frequency 
band is a frequency of 200 kHz, then the sampling speed of the demodulator 
224a must be at least 400 kHz. If, for example, the highest frequency within the 

25 higher frequency band is 2 MHz, then the sampling speed must be at least 4 
MHz. Thus lower frequencies can be processed at a lower sampling speed. 

This contrasts with prior art arrangements, where even low frequency received 
signals have to be sampled at a sampling speed dictated by the highest possible 
30 frequency of the multi-band signal. Therefore in prior art arrangements the 200 
kHz signal is processed at a sampling speed of 4 MHz. This is particularly 
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advantageous for the implementation of the echo canceller 242. For the low 
frequency bands the echo canceller need only be processed at the low sampling 
speed (that is at the Nyquist speed), rather than always having to be processed at 
the speed determined by the Nyquist speed of the highest frequency signal. 

5 

The main advantage of the invention is that the processing of the lower band, or 
bands, can be performed at a lower speed. Primarily this means that the time 
equaliser 234 and the echo canceller 242 consume less CPU processing. 

10 Each of the filters 302 or 310 implement the necessary processing to select the 
frequency band for the respective receiver. 

The above example presents the invention with particular reference to receipt of a 
discrete multi-tone (DMT) signal. The invention may be advantageously applied 
15 in environments such as asymmetric digital subscriber line (ADSL) technology, or 
very-high-data-rate digital subscriber line (VDSL) technology for example. 
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